Nonlinear nonoverlapping Schwarz waveform relaxation for semilinear wave propagation
نویسندگان
چکیده
We introduce a nonoverlapping variant of the Schwarz waveform relaxation algorithm for semilinear wave propagation in one dimension. Using the theory of absorbing boundary conditions, we derive a new nonlinear algorithm. We show that the algorithm is well-posed and we prove its convergence by energy estimates and a Galerkin method. We then introduce an explicit scheme. We prove the convergence of the discrete algorithm with suitable assumptions on the nonlinearity. We finally illustrate our analysis with numerical experiments.
منابع مشابه
Schwarz waveform relaxation algorithms for semilinear reaction-diffusion equations
We introduce nonoverlapping domain decomposition algorithms of Schwarz waveform relaxation type for the semilinear reaction-diffusion equation. We define linear Robin and second order (or Ventcell) transmission conditions between the subdomains, which we prove to lead to a well defined and converging algorithm. We also propose nonlinear transmission conditions. Both types are based on best appr...
متن کاملLagrange-Schwarz Waveform Relaxation domain decomposition methods for linear and nonlinear quantum wave problems
A Schwarz Waveform Relaxation (SWR) algorithm is proposed to solve by Domain Decomposition Method (DDM) linear and nonlinear Schrödinger equations. The symbols of the transparent fractional transmission operators involved in Optimized Schwarz Waveform Relaxation (OSWR) algorithms are approximated by low order Lagrange polynomials to derive Lagrange-Schwarz Waveform Relaxation (LSWR) algorithms ...
متن کاملOptimal Schwarz Waveform Relaxation for the One Dimensional Wave Equation
We introduce a non-overlapping variant of the Schwarz waveform relaxation algorithm for wave propagation problems with variable coefficients in one spatial dimension. We derive transmission conditions which lead to convergence of the algorithm in a number of iterations equal to the number of subdomains, independently of the length of the time interval. These optimal transmission conditions are ...
متن کاملNonlinear Advection Problems and Overlapping Schwarz Waveform Relaxation
We analyze the convergence behavior of the overlapping Schwarz waveform relaxation algorithm applied to nonlinear advection problems. We show for Burgers’ equation that the algorithm converges super-linearly at a rate which is asymptotically comparable to the rate of the algorithm applied to linear advection problems. The convergence rate depends on the overlap and the length of the time interv...
متن کاملOverlapping Schwarz Waveform Relaxation for Convection-Dominated Nonlinear Conservation Laws
We analyze the convergence of the overlapping Schwarz waveform relaxation algorithm applied to convection-dominated nonlinear conservation laws in one spatial dimension. For two subdomains and bounded time intervals we prove superlinear asymptotic convergence of the algorithm in the parabolic case and convergence in a finite number of steps in the hyperbolic limit. The convergence results depen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Comput.
دوره 78 شماره
صفحات -
تاریخ انتشار 2009